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[57] ABSTRACT 

A method and apparatus for achieving an ultra-small or 
compressed image buffer images at half the resolution and 
then scales by two to achieve the device resolution. Accept- 
able quality can be maintained by identifying edge and 
interior portions of the page image and using this informa- 
tion to scale intelligently. Asplit-level frame buffer provides 
this identification of the image components. Further, an 
extension of block-truncation coding can be used with the 
split-level frame buffer to provide up to a 16 to 1 compres- 
sion for an overall compression of up to 64 to 1. Actual 
techniques to scale these encodings are described along with 
new encodings for graphics and text designed this high 
compression of the image. 

42 Claims, 7 Drawing Sheets 
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INTELLIGENT SCALING OF IMAGES 
STORED IN LOW-COST IMAGE BUFFERS 

This is a Continuation of application Ser. No. 08/478^83 
filed Jun. 7, 1995 now abandoned, which in turn is a 
Division of application Ser. No. 08/083,581, U.S. Pat. No. 
5,583,953. 

BACKGROUND OF THE INVENTION 

The present invention relates to a method and apparatus 
for reducing the size of an image buffer in a color printer, 
and more particularly, to intelligent doubling of scaled 
images, wherein smooth areas of an image are distinguished 
from edges and are scaled differently. The invention pro- 
vides scaling methods for the encodings used in the split- 
level image buffer and further encodings useful for graphics 
and text. 

Modem page description languages describe a page as a 
sequence of primitive drawing commands. The full page 
image is constructed by executing these commands and 
collecting the image elements they produce. Printers form an 
internal representation of the desired page in a computer 
memory prior to marking. Tlie memory is called the image 
buffer and typically contains a color value for every spot or 
pixel that can be marked. The page can have a large number 
of pixels (e.g. 90,000 to 360,000 per square inch) and so a 
great deal of memory is typically required for the image 
buffer. 

U.S. patent application Ser. No. 07/797,876 entitled 
"Split-Level Frame Buffer" describes a method to reduce the 
amount of memory required to construct a full color page 
image for printing. The method encodes the page images 
using two resolutions, a low resolution for object interiors 
and a high resolution for object edges. This patent applica- 
tion is herein incorporated by reference. Subsequent inven- 
tions provide efficient encodings of the high resolution edge 
pixels for two-color patterns, edges separating two colors 
and ordered regions of three colors. Line graphics and 
scanned pictorial images can be expressed using these 
encodings resulting in a compression (or reduction of the 
memory requirements) of up to 16 to 1. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to improve on the 
conventional techniques of image encoding, scaling and 
doubling. 

It is a further objea of the present invention to provide 
intelligent doubling for scaled images including multi-color 
block, curved edge encoding, graphics and to introduce line 
encoding and text encoding that maintain high quality 
resolution. 

The present invention achieves these and other objects 
and advantages by providing an improvement of the con- 
ventional techniques that can provide an additional com- 
pression of 4 to 1 for an overall compression ratio of up to 
64 to 1. This can mean a reduction of memory requirements 
from 60 MBytes for a full color page to less than 1 MByte 
and can give a substantial cost saving. 

The method is to construct the image within a computer 
at half the required resolution for the marking device, and 
once the image is complete, to scale it (a few scan lines at 
a time) to the fall size required for marking. A naive scaling 
of the image would be unacceptable, however, because 
edges would be too jagged or blurred, but when interior and 
edge regions have been identified, as in the case of the 
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Split-level image buffer, then different scaling methods can 
be applied to the different regions or encodings resulting in 
an image of acceptable quality. 
More particTilarly, these objects are achieved by providing 

5 a method of doubling an image in a reduced image buffer for 
printing by a marking device. The method includes the steps 
of constructing the image at half a required resolution for the 
marking device; distinguishing smooth areas of the image 
from edges of the image; scaling the smooth areas by a first 

10 scaling technique; and scaling the edges by a second 
technique, where the second technique is different from the 
first technique. 

In another aspect of the invention, a method of encoding 
a graphic image at full resolution for storing in a reduced 
image buffer for subsequent printing by a marking device is 
provided. The method includes the steps of distinguishing 
smooth areas of the image from edges of the image; deter- 
mining a constmction of the edges in a block of the image; 
and storing the construction in the reduced image buffer. 

^ The determining step includes the step of describing an 
edge for the block by storing positions at which the edge 
enters and exits the block, and further includes the step of 
providing a tag and a color table index. 

^ In an alternate aspect of the invention, the determining 
step includes the step of describing first and second edges for 
the block by storing positions at which the first edge enters 
and exits the block and an offeet amount to the entry position 
of the second edge. The determining step can further include 
the step of providing a tag and a color table index. The 
determining step also includes the step of defining a comer 
of the image by storing an entry position of the comer on one 
side of the block and storing an exit position of the comer 
rotated 90 degrees so that it lies on the same side. In 

2^ addition, the defining step can further include the step of 
describing first and second edges for the corner by storing an 
offeet amount. 

In yet another aspect of the invention, a method of 
encoding text characters at full resolution for storing in a 

4Q reduced image buffer for subsequent printing by a marking 
device is provided. The marking device includes a font 
cache storing bitmaps of the characters. The method 
includes the steps of providing a pointer for accessing the 
character bitmaps stored in the font cache; and storing the 

45 pointer in the reduced image buffer. In a variant aspect, the 
method farther includes the step of determining whether the 
characters or a background are colored, and the step of 
providing color indices indicating the color of the character 
or background in accordance with the determining step. 

50 In still another aspect of the invention, a method of 
doubling an image in a reduced image buffer for printing by 
a marking device is provided. The method includes the steps 
of dividing the image into the uniform blocks corresponding 
to the moderate resolution pixels of the split level frame 

55 buffer identifying interior and edge regions and distinguish- 
ing between region types. The image types include pictorial, 
graphic and line, and text. Blocks of each region type are 
encoded differently and stored in the reduced image buffer. 
Pictorial regions are encoded at half a required resolution for 

60 the marking device and scaled in accordance with the 
determining step. 

In another aspect of the invention, a method is provided 
for encoding and storing a pixel block. The method includes 
the steps of storing a representation of the block at half 

65 resolution values and scaling the block to full resolution 
values for marking. The block size is 8x8 pixels. In addition, 
the scaling step further includes the step of filtering, which 
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is performed by calculatiog the fiill resolution values as a 
weighted sum of neighboring half resolution values. 

In an alternate aspect of the invention, the block contains 
two colors, and the scaling step includes the steps of 
recognizing comer patterns and smoothing the corner pat- 
terns at full resolution. 

In still another aspect of the invention, the block contains 
three colors that always occur in the same order in each row 
or column. The scaling step includes the steps of generating 
bitmaps for at least two of the three colors and scaling the 
bitmaps. The bitmap scaling step can include the steps of 
recognizing comer patterns and smoothing the corner pat- 
terns at fall resolution. 

In yet another aspect of the invention, the block contains 
an edge between two colors. The scaling step includes the 
step of using edge placement values to determine which full 
resolution pixel contains the edge for each of the half 
resolution rows or columns. 

An apparatus is provided for carrying out the above- 
described methods. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects and advantages of the present 
invention will become apparent from the following detailed 
description of preferred embodiments when taken in con- 
junction with the accompanying drawings, in which: 

FIG. 1 depicts comer colors for a low resolution pixel; 

FIG. 2 shows the generation of double resolution from 
high resolution; 

FIGS. 3A-B show a simple replication of a bitmap; 

FIGS, 4A-D illustrate comer patterns in two color blocks; 

FIGS. 5A-D show the corner patterns of FIG. 4 as smooth 
corners; 

FIG. 6 illustrates a three color block; 

FIGS. 7A-C illustrate bitmaps for a three color block; 

FIGS. 8A-B illustrate the expanding of a row in curved 
edge encoding; 

FIGS. 9A-B depict the constmcting of a row by interpo- 
lation in curved edge encoding; 

FIG. 10 shows a four pixel region in a smoothing opera- 
tion; 

FIG. 11 illustrates steps in a nearly horizontal edge for 
line encoding; 

FIG. 12 shows the doubled edge of FIG. 11 having jagged 
two pixel steps; 

FIG, 13 shows the FIG. 11 steps doubled using two-color 
smoothing; 

FIG. 14 illustrates the generation of intermediate steps; 

FIG. 15 depicts the operation of defining an edge by entry 
and exit positions; 

FIG. 16 shows the defining of parallel edges by entry, exit 
and offset; 

FIG. 17A-B show an embodiment wherein two edges can 
separate two or three colors; 

FIG. 18 shows the operation of defining a corner in 
graphics encoding; 

FIG. 19 illustrates a stroke comer in graphics encoding; 

FIG. 20 illustrates two edge encoding; 

FTG. 21 shows black and white text encoding; 

FIG. 22 illustrates colored text encoding; and 

FTG. 23 is a schematic illustration of the apparatus of the 
present invention. 
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DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

The following detailed description of preferred embodi- 
j ments is applicable to numerous image systems and buffers 
as would be contemplated by those of ordinary skill. A 
non-limiting example of such a system is described in U.S. 
Pat. No. 4,986,526, which is hereby incorporated by refer- 
ence. 

10 The following describes intelligent doubling schemes for 
some of the encodings of the split-level frame buffer. New 
encodings are also described for lines and text, which 
provide smoother lines and optimal characters under the 
doubling scheme. 

Low-resolution Pixel 

A low-resolution pixel is a single color value for a 4x4 
block of pixels. Simple doubling would replicate color over 
an 8x8 block. However this area is large enough to give 

^0 visible "blocky" artifacts when sequences of pixels of vary- 
ing colors are expanded. To reduce this, the colors of the 
previously expanded pixels above and left (A, B, C) are 
examined and those, together with the current pixel color 
(D), can provide the colors for the four comers of the block 

^5 (see FIG. 1). One can then linearly interpolate the comer 
colors to determine color values for the pixels within the 
block (a technique known as Gouraud shading). 

One further restriction is necessary. The previous colors 
(A, B, or C) are only used for the block comers provided 
they are close to the new pixel color D. If any of the previous 
colors differ from D by more than some tolerance, then color 
D should be used at that corresponding comer of the block. 
That is, the greater the difference, the more likely the image 
includes the sharp contrast in color, and smoothing should 
not be performed. The tolerance depends on the properties of 
the human visual system but requirements also vary with the 
apphcation. Empirical studies suggest that if there is a 
difference of 32 or more in any of the red, green, or blue 
color components (where components range between 0 and 
255), then the colors should not be interpolated. 

Full Half-resolution Block 

While it is usually possible to reduce a 4x4 block of pixels 
45 to one of the 32-bit special encodings, there may be blocks 
where none of the special cases work wcU, and where the 16 
color values should be saved. To double such a full resolu- 
tion block, each pixel is reproduced four times; but a 
smoother effect is produced through filtering with a low-pass 
50 filter, an edge-preserving filter or by calculating the 
expanded pixel color as a weighted average of neighboring 
unexpanded colors. In FIG. 2, a, b, c and d represent four 
unexpanded half -resolution pixels, and r,s,t and u represent 
the expanded values generated by them. This is achieved as 
55 follows: 

The weights (Wj, w^, Wg, w^) describe the filter shape and 
sum to 1 (for example Wi=%, w^^Vi, Wg^Vi, W4=V8). 
65 TWo -color Blocks 

A two-color block has two colors and a bitmap to select 
between them. The simple scaling approach would be to 
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replicate rows and then columns of the bitmap (FIGS. 
3A-B). This, however, leads to jagged edges. The present 
system recognizes certain comer patterns before expansion 
(sec FIGS. 4A-D) by a known technique and "fills in" or 
smooths these comers when doubling (see FIGS. 5A-D). 5 
ITircc-color Blocks 

The three-color encoding describes blocks containing 
three colors that always occur in the same order along a row 
or column. From the encoding, a bitmap is derived of each 
of the three colors indicating which pixels receive the color, lo 
For example, if the block colors a, b, c occur as known in 
FIG. 6, then the bitmaps are as shown in FIGS. 7A-C. 
Actually, only two of the bitmaps are needed since the third 
can be derived as the complement of their disjxmction. Once 
bitmaps for two of the three colors are derived, they can be 15 
expanded just as for the two-color case, yielding a prescrip- 
tion for coloring the three-color block. 
Curved-edge Encoding 

The edge encoding describes the position of an edge 
between two colors along each row or column. The edge is 20 
positioned with sub-pixel precision, and the pixel containing 
the edge contains a mixture of the two colors weighted by 
the edge position. Doubling the length of a row or column 
is done by halving the sub-pixel placement accuracy. For 
example, with 16 edge positions in a row of four pixels, 25 
there would be four possible edge positions within each 
pixel. Expanding the row to eight pixels, there are 16 edge 
positions, but only two positions for each pixel (see FIGS. 
8A-B). Having doubled the length of a row or column, the 
system doubles the number of rows or columns. This can be 30 
done by interpolating the edge position across two adjacent 
rows and constructing a new row between them (see FIG. 9). 
Smoothing 

The two- and three-color encodings require quantization 
of all the colors within a block to just two or three. This can 35 
introduce blocMness, which wiU be visible when the image 
is doubled. To reduce this, an additional smoothing or 
filtering operation is performed on the pixels belonging to 
blocks of these classes. The color of a pixel is replaced with 
a weighted average of it and its neighbors. For example, 40 
referring to FIG. 10, looking at a four-pixel region a, b, c, d, 
d can be replaced with d' where 

For a simple average, Wj«W2=W3«W4«V^. 45 

One modification can be made to this scheme. The color 
differences between the pixel being replaced is examined 
with its neighbors (d to a, d to b, and d to c). If any neighbor 
differs from the color of the pixel being replaced by more 
than some threshold, then the value of the neighbor color is 50 
replaced with the value of the pixel being replaced for the 
calculation. For example, if color c differs from color d by 
more than the threshold, then the value of Wjd instead of W3 
c is used for the w^ term in the calculation. The same 
threshold can be used here as is used in the expansion of ss 
low-resolution blocks. 
Graphics and Line Encoding 

The encodings discussed thus far were devised for rep- 
resenting pages without doubling; the doubling techniques 
were then added as an extension. But knowing that the page 60 
resolution will be doubled provides a motivation for devis- 
ing new encodings. These encodings can improve the quality 
of line graphics and text. Consider a nearly horizontal or 
nearly vertical line. These lines have fairly long nms of 
pixels between steps to new rows or columns (see FIG. 11). 65 
Referring to FIG. 12, when naively doubled, these lines will 
have jagged edges at the steps. The techniques used for the 



two-color pixels can only round the comers of the steps 
(FIG. 13). Accordingly, a description of the edge that would 
allow creation of intermediate steps when decoding is desir- 
able (see FIG. 14). 

This can be done if the edge for a block is described rather 
than the bit pattern that the edge generates. This is accom- 
plished by storing the positions at which the edge enters and 
exits the block. For example, each side of the block can be 
divided into 8 positions (32 positions for all four sides of the 
block), and the closest position for entry of the edge and the 
closest for its exit are specified (see FIG. 15). The specifi- 
cation would take 5 bits for each position or 10 bits total. 
Actually, this can be reduced to 9 bits because of the 
symmetry of the entry and exit (i.e., 10 bits are only required 
if the edges are directed). The remaining bits of the block 
descriptor are then used for a tag and a color table index lo 
describe two colors separated by the edge. 

If only 10 bits are needed for the edge, there are 22 bits 
of a 32-bit word remaining for a tag and color table index. 
This is more than adequate, and some of those bits can be 
used to extend the encoding to cover more of the likely 
cases. Often, the edge will be the side of a line or stroke. If 
it is a thin line, then both of its sides or edges may be 
contained within the block. The encoding described above 
can handle one edge in the block, however, not two. To 
remedy this, it is assumed that the block contains two 
parallel edges. The two edges are described by the entry and 
exit positions of one of the edges along with the offset to the 
entry position of the second edge. Without loss of generality, 
the entry position of the second edge is specified as a 
clockwise ofiset of steps along the boundary of the block 
from the entry position of the first edge. The offset is no 
more than half way around the block, or 16 steps, so only 4 
bits are required for the offset. Thus, 14 bits can specify two 
parallel edges. 

While this encoding describes blocks with two edges, it 
can also be used for blocks with a single edge. Asecond edge 
oflEset of zero can be assumed to indicate that there is no 
second edge, that is, a single-edge block (FIG. 16). 

Two edges can separate either two colors or three colors 
(see FIGS. 17A-B). The color table index might be used 
with either a two-color or three -color table. An additional bit 
can be used to indicate which color table should be used. 

The encoding for edges specifies both entry and exit 
position for one of the edges. It allows the specification of 
the same side of the block for both entrance and exit. This 
is, of course, impossible, so there are a number of specifi- 
cations that cannot be drawn. To lake full advantage of the 
encoding, these specifications can be used to describe 
another commonly occurring case, a right-angle comer 
formed from horizontal and vertical edges. The entry posi- 
tion can specify the entry of the corner. An exit position on 
the same side as the entry can be interpreted as an exit of a 
corner on the next side (counterclockwise) (see HG. 18). 

The parallel edge offeet value can be ased with the comer 
specification to describe a right-angle joint in a stroke (FIG. 
19). 

A picture of the two-edge encoding word is shown in FIG. 
20. The two-edge encoding describes the entry and exit 
positions of the edges to within Va of a block. This matches 
the resolution needed for the doubled resolution where each 
block becomes an 8x8 array of pixels. The edges can be 
drawn with patterns that give smooth steps and avoid jagged 
edges. Horizontal and vertical edges can be positioned lo the 
full accuracy of the device (rather than the half resolution of 
the image buffer). 

The two-edge encoding only works for edges that both 
enter and exit the block. If an edge terminates within the 
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block then one of the other encodings (two-color or three- 
color) must be used. 
Text 

The sharp clean edges of high quality text require the fuU 
resolution of the device. Using two-color blocks and dou- 
bling (with smoothing) may cause the loss of fine serifs or 
may give errors where strokes meet. The graphical two-edge 
encoding is also inadequate since the characters will often 
generate blocks with more than two edges, or edges that are 
not parallel. To handle text, the full resolution bitmap for the 
character is required. It is possible to do this because the 
actual bitmap need not be placed in the image buffer. 
Instead, a pointer or reference to the bitmap can be placed 
in the image buffer, and the actual bitmap can be saved in a 
font cache. This way, a single bitmap determining a char- 
acter shape can be used for all instances of that character. 

In order to position the character arbitrarily within the 
block, the pointer should address the bitmap down to the bit. 
A 24-bit pointer would be sufi&cient to reference a 2 MByte 
font cache. However, it would be impossible to squeeze a 
24-bit pointer, tag and reasonable color-table index into a 
single 32-bit word. If the colors are taken to be black text on 
a white background, then the color table index is not needed, 
and a single word is adequate (FIG. 21). 

If, however, either the text or background are colored, 
then the colors must be specified (as by a color table index), 
and this can be done by using a pair of consecutive blocks 
to specify a complete character reference. This is a viable 
approach becaxise character bitmaps will almost always 
cover more than two pixel blocks. The first word can provide 
the pointer to the character bitmap, and the second word can 
provide the color indices for both blocks (FIG. 22). 

FIG. 23 is a schematic illustration of the apparatus of the 
present invention. After rasterization of the image, it is 
determined which of the block types described above is 
being encoded, and encoding is performed. The encoded 
block is stored in the image buffer. For marking, the stored 
blocks are decoded and/or doubled using the above - 
described methods in accordance with the block type deter- 
mination. 

While the embodiments disclosed herein are preferred, it 
will be appreciated from this teaching that various 
alternatives, modifications, variations or improvements 
therein may be made by those skilled in the art that are 
within the scope of the invention, which is defined by the 
following claims. 

What is claimed is: 

1. A method for decoding and scaling an image, the 
method comprising the steps of: 

providing at least one first pixel block representation 
representing a first pixel area in the image that has been 
encoded by a first encoding method; 

providing at least one second pixel block representation 
representing a second pixel area in the image that has 
been encoded by a second encoding method, the first 
pixel area being exclusive of the second pixel area, the 
first encoding method being different from the second 
encoding method, all of the at least one first and second 
pixel blocks being at a reduced resolution; 

decoding the at least one first pixel block representation 
using a first decoding method corresponding to the first 
encoding method; 

decoding the at least one second pixel block representa- 
tion using a second decoding method corresponding to 
the second encoding method; 

scaling the decoded at least one first pixel block to full 
resolution using a scaling method corresponding to the 
first encoding method; and 



3,464 

8 

scaling the decoded at least one second pixel block to full 
resolution using a scaling method corresponding to the 
second encoding method. 

2. A method according to claim 1, wherein the pixel block 
5 size is 8 by 8 pixels. 

3. A method according to claim 1, further comprising the 
step of filtering said full resolution first pixel block values 
wherein the filtering method corresponds to the first encod- 
ing method. 

10 4, A method according to claim 3, wherein said filtering 
step comprises the step of calculating the full resolution first 
pixel block values as a weighted sum of neighboring 
reduced-resolution pixel block values. 

5. A method according to claim 1, wherein said first pixel 
15 block contains three independent colors that always occur in 

the same order in each row, wherein said scaling step 
comprises the steps of generating bitmaps for at least two of 
the three independent colors and scaling said bit maps. 

6. A method according to claim 1, wherein said first pixel 
20 block contains three independent colors that always occur in 

the same order in each row, said at least one pixel block 
representation comprising an entry for each row describing 
an assignment of colors for that row, wherein said scaling 
step comprises the steps of generating bitmaps for at least 
25 two of the three independent colors and scaling said bitmaps. 

7. A method according to claim 1, wherein said first pixel 
block contains three independent colors that always occur in 
the same order in each column, said at least one first pixel 
block representation comprising an entry for each column 

30 describing an assignment of colors for that column, wherein 
said scaling step comprises the steps of generating bitmaps 
for at least two of the three independent colors and scaling 
said bitmaps. 

8. A method according to claim 1, wherein said first pixel 
35 block contains an edge between two independent colors, 

said at least one first pixel block representation comprising 
entries for each row describing subpixel placement of the 
edge for that row of the first pixel block, wherein said 
scaling step comprises the step of using edge placement 
40 values to determine which full resolution pixel contains the 
edge for each of the reduced resolution rows. 

9. A method according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said scaling step comprising the step of using edge place- 

45 ment values to determine which full resolution pixel con- 
tains the edge for each reduced resolution rows. 

10. Amethod according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said at least one of the first pixel block representation 

50 comprising entries for each reduced resolution row describ- 
ing subpixel placement of the edge for that row of the first 
pixel block, wherein said scaling step comprises the step of 
interpolating edge positions to obtain edge positions for 
interleaved full-resolution rows. 

55 11. Amethod according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said scaling step comprising the step of interpolating edge 
positions to obtain edge positions for interleaved full reso- 
lution rows. 

60 12. Amethod according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said at least one of first pixel block representation compris- 
ing entries for each column describing subpixel placement 
of the edge for that column of the first pixel block, wherein 

65 said scaling step comprises the step of using edge placement 
values to determine which full resolution pixel contains the 
edge for each of the reduced resolution columns. 
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13. A method according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said scaling step comprising the step of using edge place- 
ment values to determine which full resolution pixel con- 
tains the edge for each reduced resolution column. 

14. A method according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said at least ooe first pixel block representation comprising 
entries for each column describing subpixel placement of the 
edge for that column of the first pixel block, wherein said 
scahng step comprises the step of interpolating edge posi- 
tions to obtain edge positions for interleaved full-resolution 
columns. 

15. A method according to claim 1, wherein said first pixel 
block contains an edge between two independent colors, 
said scaling step comprising the step of interpolating edge 
positions to obtain edge positions for interleaved full reso- 
lution columns. 

16. A method according to claim 1, wherein said first 
encoding method comprises the steps of storing at least one 
color value and further comprising the step of scaling the 
first pixel block representation wherein the scaling step 
includes linearly interpolating between said at least one 
color and other colors of neighboring blocks of pixels. 

17. A method according to claim 16, wherein the pixel 
block size is 8 by 8 pixels. 

18. A method according to claim 16, furttier comprising 
the step of generating a bitmap for each of said at least one 
color, wherein said bitmap is used in the selection of pixels 
in the linear interpolating step. 

19. A method according to claim 18, further comprising 
the steps of determining a color value of said one color and 
said other colors, and placing said revised color at each 
location indicated by said bitmaps in accordance with said 
determining step. 

20. The method of claim 1, wherein the first pixel block 
representation includes an identifier of the first encoding 
method and wherein the second pixel block representation 
includes an identifier of the second encoding method. 

21. An apparatus for decoding and scaling an image, the 
apparatus comprising: 

a decoder that decodes at least one first pixel block 
representation tising a first decoding method and at 
least one second pixel block representation using a 
second decoding method, the at least one first pixel 
block representation representing a first pixel area in 
the image and being encoded by a first encoding 
method, the first decoding method corresponding to the 
first encoding method and the at least one second pixel 
block representation representing a second pixel area in 
the image and being encoded by a second encoding 
method, the second decoding method corresponding to 
the second encoding method, the first pixel area being 
exclusive of the second pixel area and the first encoding 
method being different firom the second encoding 
method, all of the first and second pixel block repre- 
sentations being at a resolution reduced firom the full 
resolution; and 

a scaler that scales the decoded at least one first pixel 
block to full resolution using a scaling method corre- 
sponding to the first encoding method and the decoded 
at least one second pixel block to full resolution using 
a scaling method corresponding to the second encoding 
method. 

22. An apparatus of claim 21, wherein the pixel block size 
is 8 by 8 pixels. 

23. An apparatus according to claim 21, further compris- 
ing a filter for filtering said full-resolution first pixel block 
values in accordance with the first encoding method. 
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24. An apparatus according to claim 23, wherein said filter 
is a low-pass filter. 

25. An apparatus according to claim 23, wherein said filter 
is an edge-preserving filter. 

5 26. An apparatus according to claim 23, wherein said filter 
comprises a processor for calculating the full resolution first 
pixel block values as a weighted sum of neighboring 
reduced resolution pixel block values. 

27. An apparatus according to claim 21, wherein said 
scaler comprises a processor for recognizing corner patterns 
and smoothing said comer patterns at fiill resolution. 

28. An apparatus according to claim 21, wherein said first 
pixel block contains three independent colors that always 
occur in the same order in each row, said at least one first 
pixel representation comprising an entry for each row 

15 describing an assignment of colors for that row, wherein said 
scaler comprises a processor for generating bitmaps for at 
least two of the three independent colors and for scaling said 
bitmaps. 

29. An apparatus according to claim 21, wherein said first 
20 pixel block contains three independent colors that always 

occur in the same order in each column, said at least one first 
pixel block representation comprising an entry for each 
column describing an assignment of colors for that column, 
wherein said scaler comprises a processor for generating 
25 bitmaps for at least two of the three independent colors and 
for scaling said bitmaps. 

30. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 
colors, said at least one first pixel bbck representation 

30 comprising entries for each row describing subpixel place- 
ment of the edge for that row of the first pixel block, wherein 
said scaler comprises a processor for using edge placement 
values to determine which full resolution pixel contains the 
edge for each of the reduced resolution rows. 

35 31. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 
colors, said scaler comprising a processor for using edge 
placement values to determine which full resolution pixel 
contains the edge for each reduced resolution row. 

40 32. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 
colors, said at least one first pixel block representation 
comprising entries for each row describing subpixel place- 
ment of the edge for that row of the first pixel block, wherein 

45 said scaler comprises a processor for interpolating edge 
positions to obtain edge positions for interleaved full- 
resolution rows. 

33. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 

50 colors, said scaler comprising a processor for interpolating 
edge positions to obtain edge positions for interleaved full 
resolution rows. 

34. An apparatus according to claim 20, wherein said first 
pixel block contains an edge between two independent 

55 colors, said at least one first pixel block representation 
comprising entries for each column describing subpixel 
placement of the edge for that column of the first pixel block, 
wherein said scaler comprises a processor for using edge 
placement values to determine which full resolution pixel 

60 contains the edge for each reduced resolution column. 

35. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 
colors, said scaler comprising a processor for using edge 
placement values to determine which full resolution pixel 

65 contains the edge for each reduced resolution column. 

36. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 



07/08/2004, EAST Version: 1.4.1 



5,953,464 



11 



colors, said at least ooe first pixel block representation 
comprising entries for each column describing subpixel 
placement of the edge for that column of the first pixel block, 
wherein said scaler comprises a processor for interpolating 
edge positions to obtain edge positions for interleaved 
full-resolution columns. 

37. An apparatus according to claim 21, wherein said first 
pixel block contains an edge between two independent 
colors, said scaler comprising a processor for interpolating 
edge positions to obtain edge positions for interleaved full 
resolution columns. 

38. An apparatus according to claim 21, comprising an 
encoder for encoding image regions of varying color includ- 
ing a storage device for storing at least one color value and 
wherein the scaler also scales the first pixel block represen- 
tation and linearly interpolates between said at least one 
color and other colors of neighboring blocks of pixels. 
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39. An apparatus according to claim 38, wherein the pixel 
block size is 8 by 8 pixels. 

40. An apparatus according to claim 38, further compris- 
ing a bitmap generator for generating a bitmap for each of 
said at least one color, wherein said bitmap is used in the 
selection of pixels by the scaler when linearly interpolating. 

41. An apparatus according to claim 40, wherein the 
processor also determines a color value of said one color and 
said other colors, and places said revised color at each 
location indicated by said bitmaps. 

42. The apparatus of claim 21, wherein the first pixel 
block representation includes an identifier of the first encod- 
ing method and wherein the second pixel block representa- 
tion includes an identifier of the second encoding method. 
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